from datetime import datetime as dt
n, X = map(int, input().split())
c = 0
a = [*map(int,input().split())]
st = dt.now()
for i in range(1<<n):
    s = 0
    for j in range(n):
        if i & (1<<j): s += a[j]
        if s > X: break
    if s == X: c += 1
# 唉，n等于20的时候，已经需要3秒了。愁哎
print(c, f'{(dt.now()-st).total_seconds()}s')
'''
20 2000
132 1345 456 234 823 234 192 125 125 750 850 125 250 250 250 250 125 250 250 500
285 3.239867s
'''
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
